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Abstract 

Stochastic optimization problems often involve the expectation in its objective. When risk 
is incorporated in the problem description as well, then risk measures have to be involved in 
addition to quantify the acceptable risk, often in the objective. For this purpose it is important 
to have an adjusted, adapted and efficient evaluation scheme for the risk measure available. In 
this article different representations of an important class of risk measures, the spectral risk 
measures, are elaborated. The results allow concise problem formulations, they are particularly 
adapted for stochastic optimization problems. Efficient evaluation algorithms can be built on 
these new results, which finally make optimization problems involving spectral risk measures 
eligible for stochastic optimization. 

1 Introduction 

Spectral risk measures have been introduced and studied first in [?] and [?], they represent a risk 
measure in the general axiomatic environment introduced by Artzner et al. in the seminal paper [?] . 
An important study of spectral risk measures, although under the name distortion functional, was 
provided in [?]. The concept of spectral risk measures and distortion functionals is essentially the 
same - they differ just in an opposite sign, resulting in a concave rather than a convex description. 
But this additional name distortion functional exhibits the interpretation that some outstanding 
observations are overvalued, whereas others are undervalued, creating a somehow distorted overall 
picture for the entire observations. 

Spectral risk measures constitute an elementary and important class of risk measures, as every 
risk measure can be described as a supremum of spectral risk measures. They are moreover defined 
in an explicit way, hence there is an explicit evaluation scheme available. 

The most important spectral risk measure, which made its way to the top, is the Average Value- 
at-Risk. It is the essential advantage of the Average Value-at-Risk that different representations 
are known, which makes this risk measure eligible in varying situations: by conjugate duality there 
is an expression in the form of a supremum, but in applications, particularly in optimization, an 
equivalent expression as an inflmum is extremely convenient: developed in the paper Optimization 
of Conditional Value-at-Risk [?] in this journal, and brought to beauty in Some Remarks on the 
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Value-at-Risk and the Conditional Value-at-Risk [?]. In this article we extend both formulations to 
spectral risk measures. A description as a supremum is a first result of this article. Besides that - 
and this is of importance for applications and the main result - a description involving an infimum 
is elaborated as well. In comparison with the Average Value-at-Risk there is a price to pay to allow 
a representation as an infimum, as the decision space substantially increases. 

The alternative representation of spectral risk measures is of particular importance for stochas- 
tic programming, as the new formulation allows a direct approach to solve stochastic optimization 
problems by employing spectral risk measures in the objective. Applications in portfolio optimiza- 
tion (asset allocation) are immediate. 

The article is organized as follows. The spectral risk measure is introduced in Section 2. Its de- 
scription as a supremum is contained in Section 3, and as an infimum in Section 4. The implications 
for stochastic optimization (asset allocation, e.g.) are outlined and explained in Section 5. 

2 Spectral Risk Measures 

Risk measures evaluate on random variables defined on a probability space (17, S, P). In the follow- 
ing definition we follow the axiomatic environment which has been proposed and formulated in [?] . 
Often, risk measures are restricted to non-atomic probability spaces. To make the results eligible 
for stochastic optimization and numerical approximations we emphasize that we do not require the 
probability space to be atom-less. 

Definition 1. A positively homogeneous risk measure is a mapping TZ: L p -> KU {oo} with the 
following properties: 

(M) Monotonicity: 7\L(Yi) < TZ(Y 2 ) whenever Y 1 < Y 2 almost surely; 

(C) Convexity: TZ ((1 - A) Y + XYi) < (1 - A) K (Y ) + XTZ (Yi) for < A < 1; 

(T) Translation equivariance 1 : TZ (Y + c) = TZ (Y) + c if c e R; 

(H) Positive homogeneity: TZ (XY) = X1Z (Y) whenever A > 0. 

In the convex and monotone setting exposed in Definition 1 the random variable Y can be 
naturally associated with loss, it is hence common, for example, in an actuarial context in the 
insurance industry. In a banking or investment environment the interpretation of a reward is more 
natural, in this context the mapping p: Y t— > TZ(— Y) is often considered - and called coherent risk 
measure - instead (note, that essentially the monotonicity condition (M) and translation property 
(T) reverse for p). 

The term acceptability functional is often employed in energy or decision theory to quantify 
and classify acceptable strategies. In this context the concave mapping A : Y t-» —TZ(—Y), the 
acceptability functional, is employed instead (here, (C) modifies to concavity). 

An important class of positively homogeneous risk measures is provided by spectral risk mea- 
sures. 

1 ln an economic or monetary environment this is often called Cash invariance instead. 
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Definition 2 (Spectral Risk Measure). For a 6 L 1 (0, 1) a non-decreasing probability density 
function (i.e. a > and J cr(it)dit = 1) a mapping 

TZ a : L 1 -4RU{oo} 

y^f Ff 1 (a)(T(a)da (1) 
Jo 

is called spectral risk measure with spectrum (or spectral density) a. 

Fy^a) is the left-continuous, lower semi-continuous quantile or Value-at-Risk at level a (some- 
times also lower inverse cdf), 

Ff x (a) :=V@R Q (Y) :=inf{y: P (Y < y) > a} . 

It is evident that for general a 6 L 1 and Y G L 1 the risk measure 72<j might evaluate to +oo or 
— oo. To overcome we will occasionally require a £ L°°(0, 1) or Y S L°° and state this explicitly in 
the text. 

Remark 3. For Y > a.s. the spectral risk measures can be expressed by use of Y's cdf (Fy (y) ■= 
P {Y <y) directly, it has the representation 

/■oo 

K a {Y)= / T a (F Y (q))dq, (2) 
JO 

where t ct = a (p)dp. This formulation can be found in insurance (the loss is usually positive), 
but as well when associating Y with cost. 

The Average Value-at-Risk is the most important spectral risk measure. 
Definition 4 (Average Value-at-Risk). The spectral risk measure with spectrum 

:= T^— l(a,l] 0) (3) 

1 — a 

is 

1 f 1 

AV@R a (Y) = / V@R P (Y) dp, 

1 - OL J a 

the Average Value-at-Risk at level a (0 < a < 1). The Average Value-at-Risk at level a = 1 is 

AVQRi (Y) := lim AV@R Q (Y) = ess sup Y. 

a/1 

Due to the defining equation (1) of the spectral risk measure the same real number is assigned 
to all random variables Y sharing the same law, irrespective of the underlying probability space. 
This gives rise to the notion of version independence: 

Definition 5. A risk measure 1Z is version independent 2 , if TZ(Y\) = 72. (Y2) whenever Y\ and Yi 
share the same law, that is P (Y. < y) = P (Y2 < y) for all yGR. 

2 sometimes also law invariant or distribution based. 
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The following representation underlines the central role of the Average Value-at-Risk for version 
independent risk measures. Moreover, it is the basis and justification for investigating spectral risk 
measures in much more detail. 

Theorem 6 (Kusuoka's representation). Any version independent, positively homogeneous and 
lower semi- continuous risk measure TZ on L°° of an atom-less probability space has the representa- 
tion 



TZ (Y) = sup f AV@R a 

uG^f JO 



(30 //(da), (4) 



where is a set of probability measures on [0, 1]. 

Proof. Cf. [?, ?, ?]. □ 

In the context of spectral risk measures it is essential to observe that any spectral risk measure 
has an immediate representation as in (4), the measure /v corresponding to the density a is 

fj/(j (A) := a (0) S (A) + J 1 - a da (a) (A C [0, 1], measurable). 

/V is a positive measure since a is non-decreasing, and integration by parts reveals that it is a 
probability measure. Kusuoka's representation is immediate by Riemann-Stieltjes integration by 
parts for the set ^# = {/v}, as 



1 rl j ,1 



AV@R a HO \i a (da) = a (0) AV@R (Y) + / / V@R p (Y) dp (1 - a) da (a) 

Jo l-«io 

V@R P (Y) a (p) dp = K a (Y) . 



Conversely, the risk measure f Q AV@R Q (Y) [i (da) in Kusuoka's representation (6) often can be 
expressed as a spectral risk measure with spectral density a^, this is accomplished by the function 



CV(<0 : = / T~~ 
Jo 1 ~P 



H(dp). (5) 



Provided that is well defined (notice that possibly /i ({1}) > is a problem to compute a (1)) it 
is positive and a density, as f Q er(a)da = f j 1 da// (dp) = 1. 

As a matter of fact every risk measure 1Z a flows a representation in terms of spectral risk 
measures as 

K(Y) = supft CT (Y) , 

where S is a set of continuous and (except for the expectation, for which S = {1}) strictly increasing 
(thus invertible) density functions. A rigorous discussion is rather straight forward, although beyond 
the scope of this article. 
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3 Supremum-Representation of Spectral Risk Measures 

The duality theory based on the Legendre transform is a usual way to develop alternative repre- 
sentations of convex functions. The resulting representation provides an expression of the spectral 
risk measure as a supremum. 

Definition 7 (Dual function). The dual function (convex conjugate) of an risk measure TZ is defined 

as 

TZ* (Z) = sup WYZ - TZ (Y) (Z G L 1 ) . 
A random variable Z is called feasible for TZ if 

TZ* (Z) < oo. 

It follows from the Fenchel-Moreau duality theorem (cf. [?]) that 3 

Tl (Y) = sup EYZ - TZ* (Z) , 
zeL 1 

provided that TZ is lower semi-continuous (cf. [?] and [?] for characterizations on lower semi- 
continuity). From positive homogeneity it is immediate that Z is feasible iff TZ* (Z) = 0. 

To formulate the following representation result in a concise way we employ the notion of convex 
ordering. We basically follow [?]. 

Definition 8 (Convex ordering). Let r, a : [0, 1] — > R be integrable functions. 

(i) a majorizes r (denoted a >p t or t =<! a ) iff 

/ r(p)dp< <r(p)dp (a E [0, 1]) and / r (p) dp = / a (jp) dp. 
Ja Ja Jo Jo 

(ii) The spectrum a majorizes the random variable Z (Z ^ a) iff 

(1 — a) AV@R Q (Z) < f a{p)dp (ae[0,lj) and EZ = [ a{p)dp. 

J a Jo 

Remark 9. It should be noted that 

Z 4 a if and only if p i-> V@R P (Z) 4 a. 

Moreover Z =^ a is related to a convex order constraint condition (cf. [?] or [?]). The dominance 
in convex (concave) order was used in studying risk measures for example in [?, ?]. 

The following Theorem 10 is a characterization by employing the convex conjugate relationship. 

Theorem 10 (Representation as a Supremum - Dual Representation of Spectral Risk Measures). 
Let TZ a (Y) be a spectral risk measure. Then 



3 Here, L°° is paired with (its pre-dual) L 1 for convenience. Different pairings are possible as well, and adapted 
to particular problems. 
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(i) the representation 

n a (Y) = sup {E Y Z : Z 4 a} (6) 
= sup |eFZ: EZ = 1, (1 - a) AV@R Q (Z) < J a (p) dp, < a < 1 j 

holds true, 
(ii) and 

IZu (Y) = sup {E7 ■ a (U) : U is uniformly distributed} , (7) 
where the infimum is attained if Y and U are coupled in a co-monotone way. 4 

Remark 11. For the measure fj, a associated with a it holds that a (p) dp = min 1^ l^a (dp), 

hence (6) can be stated equivalently as 

Tl a (Y) = sup^EYZ: EZ = 1, AV@R Q (Z) < min | - , - 1 ^ (dp) , < a < l| . 

Remark 12. The second statement of Theorem 10 implicitly and tacitly assumes that the probability 
space is rich enough to carry a uniform random variable. This is certainly the case if the probability 
space does not contain atoms. But even if the probability space has atoms, then this is not a 
restriction neither, as any probability space with atoms can be augmented to allow a uniformly 
distributed random variable. 

The second statement of Theorem 10 is already contained in [?]. The theorem moreover is 
related to the paper [?]. 

Proof of Theorem 10. Recall the Legendre-Fenchel transformation for convex functions (cf. [?]) 

n a (Y) = sup EYZ - lZ* a (Z) , 
zeL 1 

TZ*{Z) = sup EYZ -K a {Y) . (8) 

As lZ a is version independent the random variable Y minimizing (8) is coupled in a co-monotone 
way with Z (cf. [?] and [?, Proposition 1.8] for the respective rearrangement inequality, sometimes 
(cf. [?]) referred to as Hardy and Littlewood's inequality or Hardy-Littlewood-Polya inequality). It 
follows that 

Tl* a (Z) = supEFZ - K a (Y) 

Y 

= sup f Fy 1 {a) F z l (a) da - [ Fy 1 (a) a (a) da, 
Jo Jo 



i U is uniformly distributed if P (U < u) = u for all u G [0, 1]. 
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the infimum being among all cumulative distribution functions Fy (y) = P {Y < y) of Y. Define 
G ( a ) : = L F z 1 (p) d P and S (a) := J a a (p) dp, whence 

TZ* a (Z)=8up[ Fy 1 (a)d(S(a) -G(a)) 

JO 

= sup [Fy 1 (a) (5 (a) - G (a))] 1 - f S (a) - G (a) dF Y 1 (a) 
fY Jo 

= supF y 1 (0)(G(0)-S(0)) + / G(a) -S {a) dFy 1 (a) (9) 

7o 

by integration by parts of the Riemann-Stieltjes integral and as — HVH^. < Fy 1 < H^H^- 
Consider the constant random variables Y = c (c E R), then Fy 1 = c and, by (9), 

11* (Z) >supc(G(0)-S(0)). 
Note now that S (0) = f Q a (p) dp — 1. whence 



11* (Z) > supc(G(0) - 1) = 

cGR 



if G (0) = 1 JO if EZ = 1 
oo else I oo else, 



because 

G(0)= / F z 1 (p)dp = EZ. (10) 
Jo 

Assuming EZ = 1 it follows from (9) that 

K*.(Z)=sup[ G {a) - S (a) dFy 1 {a) . 

F Y Jo 

Then choose an arbitrary measurable set B and consider the random variable Y c := c ■ l B c 
(c > 0). Note that Fy 1 = l[ ao ,i], where a = P (B). With this choice 



TZ* a (Z) > sup / G(a) - S (a) dF' 1 (a) > sup c(G(a ) - S (a )) = 

Fy c Jo c>0 

Jo if G (a ) < 5 (a ) 
1 oo else 

As B was chosen arbitrarily it follows that G (a) < S (a) has to hold for any < a < 1 for Z to be 
feasible. 

Conversely, if (10) and G (a) < S (a) for all < a < 1, then 



sup \ G(a)-S (a) dFy 1 (a) < 0, 

F Y JO 
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because a i-> F Y 1 (a) is a non-decreasing function. Note now that 

a (p) dp = S (a) > G (a) 

= f F z 1 (p)dp= (l-a)AV@R Q (Z). 

J a 



from which finally follows that 

K (z) = 



if EZ = 1 and (1 - a) AV@R Q (Z) < £ a (p) dp (0 < a < 1) 
oo else. 



As for the second assertion of the theorem consider Z = a (U) for a uniformly distributed random 
variable U, then P (Z < a (a)) = P {a (U) < a (a)) > P (U < a) = a, that is V@R a (Z) >a(a). 
But as 1 = Jl a (a) da < J* V@R Q (a (U)) da = Ecr (U) = 1 it follows that 

a (a) = V@R a (Z) 

almost everywhere. Observe now that any Z with V@R Q (Z) < a (a) is feasible, because 

[ a(p)dp> f V@R P (Z) dp = {1 - a) AV@R a (Z) 

and KZ = Ecr (U) = J Q a (a) da = 1. Now let U be coupled in an co-monotone way with Y, then 
EYZ = Jq Fy 1 (a) Fz 1 (a) da = ^ Fy 1 (a) V@R a {a ({/)) da = J* Fy 1 (a) a (a) da such that 

TZ a (Y) = sup {EYa (U) : U uniformly distributed} , 

which is finally the second assertion. □ 

Remark 13. We emphasize that the conditions (1 — a) AV@R a (Z) < J 1 a(p)dp and EZ = 1 
together imply that Z > almost everywhere. Indeed, suppose that P [Z < 0) =: p > 0. Then 
1 = EZ = J {z<a} ZdP + J {Z>Q} ZdP = J {z<a} ZdP + (1 -p) AV@R P (Z). As f {z<Q} ZdP < 
it follows that (1 - p) AV@R P (Z) > 1. But this contradicts the fact that (1 - p) AV@R P (Z) < 
Jp 1 a (p r ) dp' < 1, hence Z > almost surely. 

The characterization derived in the previous theorem naturally applies to the Average Value- 
at-Risk. This can be simplified further for the Average Value-at-Risk, as the following corollary 
exhibits. Whereas the first statement is just folklore, the second statement is listed for completeness 
and because it allows interesting interpretations. 

Corollary 14. The Average Value-at-Risk at level a obeys the dual representations 
AV@Rq, (Y) = sup {EYZ : EZ = 1, < Z, (1 - a)Z < 1} 

= sup |eY~Z : EZ = 1, AV@R P (Z) < for all p > a j . 
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Proof. The Average Value-at-Risk at level a is provided by the Dirac measure p, a (A) := S a (A) = 
, and the respective spectral density function is a a (cf. (3)). It follows from 

otherwise 

Jp 1 a a (p') dp' = min jl, J and Theorem 10 that 

AV@R Q (Y) = inf |eY~Z :EZ = 1, AV@R p (Z) < min , 1| . 

Observe next that for Z > 

-L- = — ^ ,/. > -J- / F z 1 (p') dp' - AV@R P (Z) , 



hence 



AV@R Q (Y) = inf |eYZ : EZ = 1, AV@R p (Z) < | 



For p < a, in addition, AV@R P (Z) < ^ < j^. 
This proves the second assertion. 

As for the first observe that > AV@R p (Z) — > ess sup Z, hence (1 — a) Z < 1; conversely, if 
< Z and (1 - a)Z < 1, then 

> ess sup Z > AV@R P (Z) , 



1 - a 

which is the first assertion. □ 

Corollary 15. The conditions W.Z = 1 and AV@R a (Z) > 1 (for all < a < 1) are equivalent to 
Z = l. 

Proof. The proof is immediate for the particular choice a = in Corollary 14. □ 



4 Infimum- Represent at ion of Spectral Risk Measures 

The latter Theorem 10 exposes the spectral risk measure as a supremum. This expression (6), 
nor the initial defining equation (1), nor (2) are of good use for stochastic optimization (cf. the 
next section). For this it is desirable to have an expression as an infimum available: the following 
theorem, the main result of this article, provides a helpful alternative. The representation extends 
the well-known formula for the Average Value-at-Risk provided in [?] , finally stated in the present 
form in [?]. 

Theorem 16 (Representation as an Infimum). For any Y £ L°° the spectral risk measure with 
spectrum a has the representation 

K a (Y) = inf Ef(Y)+ f f*(a(p))dp, (11) 

f JQ 

where the infimum is among all arbitrary, measurable functions f : K — > K and f* is f 's convex 
conjugate function 5 . 

5 The convex conjugate function of / is /* (y) := sup x ■ y — f (x). The convex conjugate may evaluate to +oo. 
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The statement of the Inf-Representation Theorem 16 can be formulated equivalently by the 
following forms. 

Corollary 17. For any Y £ L°° the spectral risk measure with spectrum a allows the representations 
Ra (Y) = inf Ef(Y)+ [ f*(a(p))d P 

j convex Jq 

= ins(Ef(Y):J f*(a(p))dp<0 
where the infimum is among arbitrary, measurable functions f : K — >• R. 

Proof of Corollary 17. It is well-known that the bi-conjugate function /** := (/*)* is a convex and 
lower semi-continuous function satisfying /** < / and /*** = /* (cf. the analogous Fenchel-Moreau 
Theorem and equation (8)). The infimum in (11) hence - without any loss of generality - can be 
restricted to convex functions, that is 



TZ a (Y) = inf Ef (Y) + [ f* (p)) dp. 

/ convex J Q 



As for the second assertion notice first that clearly 



R*(Y) < inf |e/ 00 + jT r(<x(p))6p:J f* (<r (p)) dp < o| 
< inf {e/(Y) : jf r(a(p))dp<0 



Consider / a (x) := /(x) — a (where a a constant and / arbitrary). It holds that /* (y) = f*(y) + a, 
as exposed by the auxiliary Lemma 20 in the Appendix. Hence f* (a (p)) dp = J /* (a (p)) dp+a 
and 

E/ Q (^) + / /* (<r (p)) dp = E/ 00 + / /* (a (p)) dp. (12) 



Choose a := J„ /* (cr (p)) dp such that Jg 1 /* (cr (p)) dp = 0. f a hence is feasible for (11) with the 
same objective as / by (12), from which the assertion follows. □ 

Remark 18. Having a look at representation (11) it is not immediate that the axioms of Defini- 
tion 1 are satisfied - except for monotonicity, (M). The transformations listed in Lemma 20 in the 
Appendix can be used in a straight forward manner to deduce the properties directly from (11). 

Remark 19. Notice that a has its range in the interval {a (x) : x £ [0,1]} = [0, cr(l)], and from 
convexity of /* it follows that the set {/* < oo} is convex. Hence /* (y) < oo necessarily has to 
hold for all y £ (0, cr (1)) to ensure that J f* (cr(u)) du < oo. For / convex this means in turn that 

lim /' (x) < and lim /' (x) > a (1) , 

x — V — oo x— *oo 

limiting thus the class of interesting functions in Corollary 17 to convex functions satisfying f (R) D 
(0,ct(1)). 
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Proof of Theorem 16. From the definition of the convex conjugate /* it is immediate that 

rW)>v°-f (y) 

for all numbers y and a, hence 

f(Y) + f* (a(U))>Y-a(U), 

where U is any uniformly distributed random variable, i.e. U satisfies P (U < u) = u. Taking 
expectations it follows that 

Ef (Y) + Ef* (a ([/)) > EY ■ a (U) . 
As U is uniformly distributed it holds that 

Ef*(a(U))= [ f* (a(u))du, 
Jo 

such that 



E/(l r )+ / /* (<r (u)) du >EY ■ a (U) , 
Jo 

irrespective of the uniform random variable U. Hence, by (7) in Theorem 10, 



E .f CO + / /* {° («)) du > sup EY -a (U) = TZ a (Y) , 

JO U uniform 

establishing the inequality 

n a (Y)<Ef{Y)+ f f*(a(u))du. 
Jo 

As for the converse inequality consider the function 

fo (y) := f Fy 1 (a) + - J— (y - Fy 1 (o)) ^ (da) . 

fo (y) is well-defined for all y because Y S L°°; fo (y) is moreover increasing and convex, because 
V ^ (y ~ l)+ ' 1S increasing and convex, and because [i a is positive. 
Recall the formula 

AV@R Q (Y) = inf q + E (Y-q), 

q m 1 - a + 

and the fact that the infimum is attained at q = Fy 1 (a) (cf. [?] for the general formula), providing 
thus the explicit form 

AV@R Q (Y) = Fy 1 (a) + ( Y - F y 1 («))+ ■ 
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Note now that, by Fubini's Theorem, 

K a (Y) = [ AV@R a (Y) (da) 
Jo 

r 1 1 

= / Fy 1 (a) + -—E(Y-Fy 1 {a)) + ^(da) 

JO L OL 

= E f Fy 1 (a) + - J— (Y - Fy 1 (a)) n„ (da) 
Jo i — a 

= E/ (F). (13) 

To establish the assertion (11) it needs to be shown that f Q /g (a (u)) du < 0. For this observe 
first that /o is almost everywhere differentiable (because it is convex), with derivative 

fo(y) = [ r ~r—^(da) 

J {a : F- l (ot)<y} 1 — a 
Fy{v) 1 

n a (da) = a (F Y (y)) 

1 — a 

(almost everywhere) by relation (5). Moreover /g (cr(u)) = swp y a(u)y — fo (y), the supremum being 
attained at every y satisfying a(u) = f' (y) = a (Fy(y)), hence at y = Fy 1 (u), and it follows that 

fS (<7 («)) = a (u) • Fy 1 (u) - f (Fy 1 («)) . 

Now 

f fo*(a(u))du = [ a^-Fy^^du- f (Fy 1 (u)) du 
Jo Jo Jo 

= Tl a (Y)-Ef (Y). 

But it was established already in (13) that K a (Y) = E/ (Y), so that /„ / * (a (u)) du = 0. This 
finally proves the second inequality. □ 

The Average Value-at-Risk is a special case of the infimum in (11). Indeed, it follows from 
the proof that the infimum is attained at a function of the form f q (y) = q + (y — q), with 
conjugate 

f*(x) = h q + qX li0 - x ^T L ^ 
q 1 oo else. 

It follows that Jo 1 fS (a a (x)) dx = / * (0) dx + £ / * (^) dx = -aq + {-q + ^) (1 - a) = 0, 
such that 

AV@R Q (Y) = inf EL (Y) = inf q + — - — E (Y - q), . (14) 
gSR q 1 — a + 

Clearly, the infimum in (14) is in R, a much smaller space than convex functions from R to R, as 
required in (11). 
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5 Implications for Stochastic Optimization 



Portfolio optimization (i.e. asset allocation) is a typical problem in stochastic optimization. In 
this section we outline how the inf- representation (11) of spectral risk measures can be applied to 
efficiently evaluate stochastic optimization problems involving spectral risk measures. 



Problem Formulation 

Stochastic optimization often considers the problem 

minimize E H (x, Y) , 
subject to x G X, 

where x can be chosen in a decision space X and H is a loss function; for x given, lo t— > H (x, Y (u)) 
is a random variable for which the expectation in (15) can be maximized. (For the purpose of 
portfolio optimization, the function H is simply H = x T Y, where Y collect the returns of the 
individual stocks.) 

If the function H should be evaluated subject to risk as well, then a frequently used substitute 
for (15) is 

minimize 1Z(H (x,Y)) , . 

subject to x G X ' 

where TZ is a convex risk measure with the usual dual representation 

TZ (Y) = sup {EYZ : TZ* (Z) < oo} . 
Combining these formulas leads to the combined problem 

minimize sup E H (x, Y) ■ Z 

subject to x G X (17) 
TZ* (Z) < oo. 

This problem formulation (17) - a mini-max problem - is not favorable for numerical optimizations, 
as for any function evaluation for a given x to compute the minimum a complete maximum has 
to be evaluated first. Provided that there are efficient mathematical estimates for the particular 
problem this may to be done with reduced precision, as otherwise the results for the optimal x G X 
is unpredictably wrong; if no such estimates are available, then the supremum in (17) has to be 
computed precisely - impossible for numerical compuatations. 
For the Average Value-at-Risk, 

AV@R Q (Y) = — !— f F- 1 (p) dp = sup (eYZ: < Z < — !— 1 . 

l-aj a I 1-a) 

none of these formulations are useful in (16) neither. However, the representation 

AV@R a (Y) = minq + — - — E (Y -q), 
q 1 — a ^ 

can be employing immediately, as the problem (16) rewrites 

minimize q + yi^jE (H(x, Y) — q) + 
subject to i£l (18) 
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which is just a minimization problem with the same objective and optimal value as (17), but much 
easier to handle from implementation and numerical point of view. 
For a spectral risk measure problem (16) rewrites as 

minimize Ef (H (x, Y)) + £ f* (a («)) du 

subject to i£l (19) 
/ (convex), 

which is - in contrast to (16) - a straight forward optimization problem again, which allows an 
immediate implementation. The price, which is to pay in contrast to the simple Average Value-at- 
Risk, is that an entire function has to be looked up in (19), whereas just an additional number (q) 
appears in (18). 



Implementation 

For numerical implementations to find approximations of (19) it should be mentioned that a E L°° 
can be approximated by step functions a n such that a < a n , where a n — Ojlr Q , j _ liQ , i ) (0 = 

ao < . . . on < ctj+i < • • • a n = 1, < cr, < <Ti+i). In this situation the range of the approximation 
a n is the finite set {ai, 02, • ■ • Cn} and 

1Z a (Y)= I Fy 1 (a) a (a) da < [ F" 1 (a) a n (a) da. 
Jo Jo 



The corresponding measure on [0, 1] is ^ (A) = cri<5o+J]"=i (1 ~ a i) i a i+i - °t) ^a, =■ Z)"=o ^ a 
From the proof of Theorem 16 it follows that one may choose the ansatz 

n , 1 

fn (y) ■= Mo2/ + ^2fM\Qi + ^— — (y - 

i=l v 1 ai 

to solve the approximating problem 

minimize Ef n (H (x, Y)) 
subject to 16I 

91 < 92 < ■ ■ .q n - 

The resulting value consequently is an upper bound of the problem (19). 



6 Summary 

This article outlines new descriptions of spectral risk measures. Spectral risk measures constitute an 
integral subclass of risk measures, as every risk measure can be written as a supremum of spectral 
risk measures. 

The first representation derived is built as a supremum, based on conjugate duality. The other 
representation, which is the central result of this article, is described as an infimum. This description 
makes spectral risk measures eligible for successful future use in stochastic optimization. 
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Appendix 

For reference and the sake of completeness we list the following elementary result for affine linear 
transformations of the convex conjugate function. 

Lemma 20. The convex conjugate of the function g (x) := a + f3x + 7 ■ / (Ax + c) for 7 > and 
A ^ is 

* f s y-P , ,* (v- P" 

9 (y) = -a-c — h 7 • / 



A V A7 

Proof Just observe that 

g* (y) = Sup y X -g(x) 

X 

= sup yx — a — px — 7 • / (Ax + c) 



37 — ■ C X " c 

: supy— a- (3— 7 • / (x) (20) 

a: A A 

— a — c — h sup x — 7 • / (x) 

A a: A 

y-P , y-P fl , 

— a — c — h 7 • sup x — f (x) 

A x A7 

- ~ ~y-P +1 . r (y-P 



A \ A7 

where we have replaced x by in (20). □ 
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